Sorting with a forklift
نویسندگان
چکیده
A fork stack is a generalised stack which allows pushes and pops of several items at a time. We consider the problem of determining which input streams can be sorted using a single forkstack, or dually, which permutations of a fixed input stream can be produced using a single forkstack. An algorithm is given to solve the sorting problem and the minimal unsortable sequences are found. The results are extended to fork stacks where there are bounds on how many items can be pushed and popped at one time. In this context we also establish how to enumerate the collection of sortable sequences.
منابع مشابه
Sorting with a Forklift
A fork stack is a generalised stack which allows pushes and pops of several items at a time. We consider the problem of determining which input streams can be sorted using a single forkstack, or dually, which permutations of a fixed input stream can be produced using a single forkstack. An algorithm is given to solve the sorting problem and the minimal unsortable sequences are found. The result...
متن کاملResearch on Power Characteristic of the Electric Forklift Eps System
This paper has given the structure, operating principle, and force analysis of electric power steering (EPS) system aimed at a type of forklift. Combing with forklift operating characteristic, three variable power characteristics curve based on steering wheel torque, real-time speed, and load is designed, so is the three dimensional diagram of forklift power gradient by using fuzzy rule. The dy...
متن کاملRFID Equipped Forklift Trucks
Forklift trucks are a basic element in material handling and will help to control the flow of goods in the future. This paper outlines how forklift trucks with integrated RFID hardware can be deployed in warehouse IT systems. Forklift trucks will be able to communicate with management assistant systems by means of RFID and WLAN. Goods carriers like pallets and pallet cages are equipped with RFI...
متن کاملFatal occupational injuries associated with forklifts, United States, 1980-1994.
BACKGROUND This paper describes deaths of American workers involving forklifts during the 15-year period from January 1, 1980 to December 31, 1994. METHODS Death certificate data were obtained from the National Institute for Occupational Safety and Health's (NIOSH's) National Traumatic Occupational Fatality (NTOF) surveillance system. The narrative fields on the death certificate were searche...
متن کاملResearch of the Forklift Power-assisted Steering System Based on Safety Steering Speed Control
Enhancing the safety of forklift power-assisted steering system is a problem urgently to be solved in practice. First of all, forklift power-assisted steering system model is established according to Lagrange dynamical equations, and three variable assistance characteristics curve fitted for reach trucks is designed combined with fuzzy control algorithm. Then sliding mode variable-structure con...
متن کامل